1	1	1101
2	1	600
3	1	370
4	1	531
5	1	330
6	1	381
7	1	370
8	1	391
9	1	661
10	1	451
11	1	-1
12	0	742
13	1	1002
14	1	490
15	1	751
16	1	521
17	1	410
18	1	410
19	1	-1
20	1	601
21	0	661
22	1	721
23	1	371
24	1	410
25	1	400
26	1	401
27	1	440
28	1	370
29	1	361
30	1	411
31	1	351
32	0	871
33	0	791
34	1	701
35	1	470
36	1	421
37	1	461
38	1	351
39	1	391
40	1	290
41	1	931
42	1	220
43	1	431
44	1	241
45	1	421
46	1	380
47	0	541
48	1	631
49	1	371
50	1	360
51	0	912
52	1	410
53	1	420
54	1	450
55	0	591
56	1	430
57	1	361
58	1	190
59	1	180
60	1	200
61	1	260
62	1	181
63	1	270
64	1	210
65	0	541
66	0	591
67	0	480
68	1	350
69	1	370
70	0	501
71	0	460
72	1	461
73	1	380
74	0	391
75	0	460
76	1	551
77	1	241
78	1	511
79	1	230
80	1	-1
81	1	360
82	1	-1
83	1	551
84	1	231
85	1	441
86	1	250
87	1	762
88	1	461
89	1	-1
90	1	391
91	1	341
92	1	-1
93	1	-1
94	1	521
95	1	390
96	1	310
97	1	460
98	0	1502
99	1	341
100	1	371
101	1	421
102	1	521
103	0	541
104	0	500
105	1	430
106	1	431
107	1	250
108	1	471
109	1	370
110	1	461
111	1	721
112	0	391
113	1	280
114	1	191
115	1	221
116	1	220
117	1	411
118	1	200
119	1	280
120	1	50
121	1	220
122	1	191
123	1	190
124	0	180
125	1	70
126	1	210
127	1	190
128	1	390
129	1	201
130	1	170
131	1	180
132	1	201
133	1	201
134	1	341
135	1	531
136	1	600
137	1	371
138	1	290
139	0	440
140	1	360
141	1	470
142	1	200
143	1	861
144	1	421
145	1	210
146	1	300
147	0	410
148	1	210
149	1	40
150	1	180
151	1	571
152	0	441
153	1	361
154	1	221
155	1	171
156	1	271
157	1	401
158	1	491
159	1	271
160	1	531
161	0	471
162	1	380
163	1	450
164	1	481
165	1	210
166	0	510
167	1	331
168	0	351
169	0	370
170	1	641
171	1	340
172	1	421
173	0	271
174	1	281
175	1	390
176	1	441
177	1	461
178	1	401
179	1	360
180	1	-1
181	1	1011
182	1	400
183	1	350
184	0	481
185	1	340
186	1	341
187	1	440
188	1	450
189	1	461
190	0	641
191	1	510
192	1	360
193	1	381
194	1	451
195	0	922
196	1	430
197	1	601
198	1	370
199	1	531
200	1	481
201	1	421
202	0	401
203	1	230
204	0	441
205	1	491
206	1	440
207	0	511
208	1	611
209	1	200
210	1	290
211	1	341
212	0	942
213	1	320
214	1	230
215	0	530
216	1	340
217	0	631
218	0	420
219	1	550
220	1	300
221	1	240
222	1	401
223	0	511
224	1	291
225	1	441
226	1	330
227	0	530
228	1	431
229	1	341
230	1	871
231	0	661
232	1	711
233	1	581
234	1	601
235	1	271
236	1	641
237	1	601
238	1	340
239	1	310
240	0	521
241	0	521
242	1	430
243	0	401
244	1	340
245	1	331
246	1	471
247	1	571
248	1	891
249	0	611
250	1	361
251	1	350
252	1	381
253	0	391
254	1	360
255	1	330
256	1	1092
257	0	401
258	1	361
259	1	371
260	1	360
261	1	450
262	0	380
263	1	370
264	1	391
265	1	300
266	1	310
267	1	401
268	1	340
269	1	370
270	1	420
271	0	521
272	0	611
273	1	461
274	1	621
275	1	421
276	1	300
277	1	390
278	1	350
279	1	371
280	1	-1
281	1	401
282	1	501
283	1	370
284	1	-1
285	1	311
286	1	460
287	1	440
288	1	480
